#author: 金荣财
#dest: 打印10万以内的素数


#解题思路: 对x数用(2,x-1)范围内的数进行取摩，如果摩等于0，肯定不是素数。排除2的倍数的数可以减少计算时间
print(2, end=" ")
for x in range(3, 100001, 2):
    a = False
    for y in range(2, x-1):
        if x % y == 0:
            a = True
            break
        else:
            a = False
    if a == False :
        print(x, end=" ")


